class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int flag=1;
        int m=0;
        if(strs.size()==1)return strs[0];
        for(;flag==1&&m<=strs[0].size()&&m>=0;m++){
            for(int i =0; i<strs.size()-1;i++){
                if(strs[i][m]!=strs[i+1][m]){
                    flag=0;
                }
            }
        }
        
        if(m<=0)return "";
        else{
            string a;
            for(int i=0;i<m-1;i++){
                a.push_back(strs[0][i]);
            }
            return a;
        }
    }
};
